Tetrahedral Grid Generators and the Eigenvalue Calculation with Edge Elements

نویسنده

  • Gerardo Mario Ortigoza Capetillo
چکیده

In this work we investigate some computational aspects of the eigenvalue calculation with edge elements; those include: the importance of the grid generator and nodeedge numbering. As the examples show, the sparse structure of the mass and stiffness matrices is highly influenced by the edge numbering. Tetrahedral grid generators are mainly designed for nodal based finite elements so an edge numbering is required. Two different edge numbering schemes are tested with six different grid generators. Significant bandwidth reduction can be obtained by the proper combination of the edge numbering scheme with the grid generator method. Moreover, an ordering algorithm such as the Reverse Cuthill McKee can improve the bandwidth reduction which is necessary to reduce storage requirements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications

Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...

متن کامل

FEM Modelling of 3D Photonic Crystals and Photonic Crystal Waveguides

We present a finite-element simulation tool for calculating light fields in 3D nano-optical devices. This allows to solve challenging problems on a standard personal computer. We present solutions to eigenvalue problems, like Bloch-type eigenvalues in photonic crystals and photonic crystal waveguides, and to scattering problems, like the transmission through finite photonic crystals. The discre...

متن کامل

Approximation of Conservative Fields and the Element ‘Edge Shape Matrix’

 The accuracy of finite element approximation on tetrahedral elements is studied using the previously derived maximum eigenvalue condition. This condition is linked with the minimum singular value of the element ‘edge shape matrix’ that characterizes the flatness of an element. A geometric interpretation of these results is discussed. From the theoretical viewpoint, a better insight into the m...

متن کامل

High Order Nédélec Elements with local complete sequence properties

The goal of the presented work is the efficient computation of Maxwell boundary and eigenvalue problems using high order H(curl) finite elements. We discuss a systematic strategy for the realization of arbitrary order hierarchic H(curl)conforming finite elements for triangular and tetrahedral element geometries. The shape functions are classified as lowestorder Nédélec, higher-order edge-based,...

متن کامل

Generation of unstructured meshes in 2-D, 3-D, and spherical geometries with embedded high resolution sub-regions

We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke’s law. Given the desired length for the springs, the FEM is used to solve for the optimal nodal positions for the static equilibrium of this spring system. A ’guide-mesh’ approach al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computación y Sistemas

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2010